package cn.chencaiju.algorithm;

import java.util.ArrayList;
import java.util.List;

public class PlusOne {
	public int[] plusOne(int[] digits) {
		int end=digits.length;
		List<Integer> list=new ArrayList<>();
		for(int temp:digits) {
			list.add(temp);
		}
		for(int i=end-1;i>=0;i--) {
			if(i==0) {
				if(list.get(i)==9) {
					list.add(0, 1);
					list.set(i, 0);
				}else {
					list.set(i, list.get(i)+1);
				}
			}else {
				
			}
		}
		return digits;
    	
    }
}
